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C^ . 1. Introduction 

In 1967 Furstenberg, in his seminal paper [FJ, proved that any closed 
subset of the torus T = M/Z which is invariant under the action of 
multiplication by 2 and by 3 ( mod 1) is either finite or T. 
For every n G N we denote by T„ the following map on T: 

T„(x) = nx (mod 1), x eT. 
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The structure of (T2,T3) -invariant measures on the torus is still not 
fully understood. 

^ I Problem (Furstenberg): Is it true that a {T2,Ts) -invariant ergodic 

\^ ■ Borel probability measure on T is either Lebesgue or has finite support? 

oo ■ 
in 

en I The best known result regarding Furstenberg's measure rigidity prob- 

'sj- ■ lem is due to Rudolph [R] who proved measure rigidity for the (T2, T3) 

action under the additional assumption of positivity of entropy. 

O ■ Theorem 1.1. (Rudolph) Let fx be [T^.T^) -invariant ergodic probabil- 

ity Borel measure onT = M/Z. Then either h^{T2) = h^{T^) = or n 
K> ', is Lebesgue measure. 

j^ ■ We prove that if a Borel probability measure /i on T is invariant un- 

der the action of a "large" multiplicative semigroup (lower logarithmic 
density is positive) and the action of the whole semigroup is ergodic 
then /i is either Lebesgue or has finite support, without any entropy 
assumption. 

Theorem 1.2. Let a > and /ei S C N fee a multiplicative semigroup 
with 

(1.1) i,„,„f#(£^M^>o. 

Let yU be an ergodic T,-invariant Borel probability measure onT = R/Z. 
Then either ^ is supported on a finite number of points or fi is Lebesgue 
measure. 
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We note that the assumption to the theorem is equivalent to 
li.ninf'°g*f^^^l)>0. 

N^oo log N 

Also note that if S has a positive lower density (a = 1) then the state- 
ment of the theorem follows by an application of the Wiener lemma. 

This work is motivated by recent results of Bourgain, Furman, Lin- 
denstrauss and Mozes (see |BFLM] ) but it is much simpler. Our case 
is much easier because the semigroup S is abelian. The largeness of 
S makes it possible to deduce that zero entropy implies finite support 
for fi. So, the remaining case is of positive entropy. In this case we use 
Johnson's result from [J] , which we state below and is a generalization 
of Rudolph's theorem (Thm. II. ip . 

This paper shows, in the concrete setting of endomorphisms of T, 
that positivity of entropy is a checkable condition (see Lemma 13. 2p . 
The reader is strongly recommended to consult the papers |BL] , [EKL] , 
[EL] , [ELMVlj . |ELMV2j . [L] and JMV] . to see examples of number- 
theoretic implications of the checkability of positivity of entropy in 
more complex situations. 

The authors would like to thank A. Furman, E. Lindenstrauss, F.Nazarov 
and T. Ward for fruitful discussions. 

2. Main ingredients 
We remind the reader of the Shannon-McMillan-Breiman theorem. 



Theorem 2.1. Let (X, B,/x, T) be a measure preserving system such 
that M is a countably generated a-algebra, and let ^ be a countable mea- 
surable partition of X with finite entropy {H^{C,) = J^Aee ~^'^&it^i.^))t^{^) < 
oo). Then 



i/„(V^-(0) 



» ^h^e(T,^) 



for fi-almost every x G X and in L\, where I^ (^) is the information 
function of the partition C, defined by 

the measures {yufj^ex fl'"^ the ergodic measures for the transformation 
T in the ergodic decomposition of n: 

Jx 
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and h^e{T, ^) denotes the entropy ofT with respect to ^ and the measure 

The other ingredient is Johnson's theorem (|J]) which is a generahza- 

tion of Rudolph's theorem ll.li 

We recall the notion of a nonlacunary multiplicative semigroup. 

Definition 2.1. A multiplicative semigroup H G N is called nonlacu- 
nary if there does not exist a gN such that S C {a" | n G N U {0}}. 

Theorem 2.2. (Johnson) // S is a nonlacunary multiplicative semi- 
group of integers whose action on T as multiplication ( mod 1) has an 
ergodic invariant Borel probability measure n, then either yU is Lebesgue 
measure or the entropy of each map Tn, n G T,, has ^-entropy zero. 

3. Proof of Theorem 11.21 

We start with a reformulation of the Shannon-Mcmillan-Breiman 
theorem (Thm. 12. ip in the setting considered here. 

Lemma 3.1. In the setting of Theorem \1.^ if h^{Tp) = for some 
p G S, then for any e > and any /3 > 0, there exist 6q > and 
X' G T of measure /i(X') > 1 — e, such that for every positive S < 6o 
and every x G X' , 

li{Bs{x)) > 6^, 
where Bs{x) is the ball of radius 6 with center at x. 

One should think of the conclusion as saying that fi has zero dimen- 
sion. 



Proof. Let p G S such that h^{Tp) = 0. Take the partition 

1 2" 
y P. 



o.i 

p. 



p- 1 / 



P 



of T. Then Vr=o' ^p"'(0 = {(0, ;^], • • • , (2^, !]}• Therefore, for every 



X G (^|r, ^] and /c G {0, 1, . . . ,p" - 1} we have 

^.(Vv(o)M = -i°gA'((5^.^])- 

Let P > 0, without loss of generality we may assume /? G (0, 1). 

By the a.e. convergence in the Shannon-McMillan-Breiman theorem 
it follows that for every e > there exists a measurable set X' G T 
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with /i(X') > 1 — e and an A^ such that for every n > N we have 

i/J \/r-(0)(x)</?iogp 



.j=0 

-N 



for every x G X'. Take Sq = p and let 5 be any positive number 
with 6 < 6q. Let n be the smallest integer such that p"" < 6 {n > N). 

If a; e A = (a, khi] e Vr=o'^p"'(0 then A C ^^(a:). Therefore, for 
every x G X', we have 

So we have, for every x E X', 



'n-\ 



- (-log/i(55(x))) < -/J V V^^) 1 (^) < /^logP- 



,j=0 



n n 

The latter implies that 

lJi{Bs{x)) > e-"^^°sP > 5V^- 

as p~"+^ > (^ by choice of n. This gives the desired conlusion not quite 
for the exponent /? but for all P' > P (and 6q < 6o depending on /3'). 
As /? > was arbitrary, the lemma follows. D 

In the following we will make use of the assumption of positive log- 
arithmic density of E. 

Lemma 3.2. Under the assumptions of Theorem li.4 if h^{Tp) = 
for some p G S, then the measure ^ has finite support. 

Proof. Recall that a > satisfies the condition fll.ip . We define (3 = 
^. Also by fll.ip there exists Mq such that for M > Mq we have 
# (S n [1, M])> Mf. We also define 5 = 5{M) = M'^ 

Assume that h^j_{Tp) = for some p G S. From Lemma [3.11 it follows 
that for every e > — ^ = | "will do — there exists a set X' C T such 
that n{X') > 1 — e and there exists 5o > such that for every positive 
S < So and every x E X', 

l2{Bs{x)) > 6". 

We may assume S{M) < So for M > Mq (by adjusting Mq if necessary) . 

At this point we use the invariancqj of /i under E. Fix some x G X' 

and S < Sq. For every g G S fl [1,M] we write Ag = qBs{x). Then 



We will use invariance in the 'wrong way' by using that the image of an interval 
has at least the measure of the original interval. 
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Bs{x) C Tg'^^Aq), and so by invariance of /x under the action of Tg we 
get 

fx{Ag) = fi{qBs{x)) = fi{T;\Ag)) > /i(5,(x)) > 5^. 

We vary g G S fl [1, M] and note that 

MtfJ'^ = M^-^^^ = Mt > 1. 

To summarize, if we restrict ourselves to g G Sfl [1, M] — and there are 
at least Ma" many such choices, every image interval Aq = qBs[x) has 
/i-measure at least 6^. In total this would contradict the assumption of 
having a probability space unless the various sets Ag are not all disjoint. 
Hence there exist for any given x G X' 

gi,g2GSn[l,M], gi > ga 

with 

qiBsix) n q2Bs{x) ^ 0. 

Thus there exist ii,i2 G Bs{x) such that qiii — q2i2 = A; G Z. 

We now think of a; G [0, 1) and ii, ^2 ^ K as real numbers instead of 
as cosets belonging to T = R/Z. The formulae 

k = qiih -x + x) -q2{i2-x + x) = gi(?i - x) -g2(?2 - x) + (gi - g2)a; 

and 

\qi{ii -x)- q2{i2 - x)\ < 25M = 2M-^ 

imply that 

k 

X = h K, \k,\ < 2M"^ 

gi -q2 

Let i = qi — q2, so i < M. We summarize: We have shown that x is 
close to a rational number | with related bounds on the denominator 
i and on how close a: is to |. Actually the reader should be surprised 
here on how good a bound on the error k, we have achieved — this will 
be important. 

For a given x E X' let us denote the rational number | obtained 
above with the given M as r(M) = |. Take some Mi > Mq. and 
denote by |^ the rational r(Mi) obtained with the above properties. 
Similarly denote by 1^. the rational r(Mf). So, we have 

"2 
and 

£2 < Ml 
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If we suppose that -f- ^ -^ then 



ki 



h 

h 



> 



> M{ 



-1^2 



On the other hand, 



k, 


ko 




k^ 






A;o 








^ 




— X 


+ 


— - 


- X 


h 
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^1 






^2 





-^-x < 2{M-^ + M- 



For Ml sufficiently large (there exists positive Mq > Mq such that Mi 
should satisfy Mi > Mg), we get a contradiction. Thus f^ = f^- Re- 
peating the argument for the given x E X' infinitely often (continuing 
with Ml, Mf, . . . replacing Mi in that order) improves the accuracy of 
the approximation without changing the rational number and so shows 
tnat X ^ ~r~ • 

The last argument proves that X' has only finitely many points but 
has /i-measure at least |. So /i has atoms. By ergodicity, we get that 
/i has a finite support. D 



Theorem 11.21 follows from A.Johnson theorem cited in Section |2] com- 
bined with Lemma I 



4. Further Discussion 



Theorem 11.21 might suggest that the reason for the rigidity of invari- 
ant measures is some kind of equidistribution phenomenon. 

It was pointed out to us by Fedor Nazarov that for every a ^ Q 
one can construct a multiplicative semigroup E = {cji < (T2 < . . . < 
an < . . .} of positive lower density such that the sequence {cr„a} is 
not equidistributed in T. We thank Fedor Nazarov for allowing us to 
reproduce the construction here. 

Our semigroup S will satisfy that 



dJE) 



lim inf 



#(En{i,...,iV}) ^ 1 



N 



> 



200 



Choose a ^ Q. We construct S by an iterative process. 
Let 5 C N. For any A^ G N denote by ^jv = ^ n {1, . . . , N}. 
Let A^o £ N be such that for any n > Nq we have 



(4.1) 



n 



n 



8 1000 



< 



k < n\0 < ka{ mod 1) < 



n 

< - + 



n 



8 1000 
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We choose A^^i = 2No and let B^-^ to be the subset of size at least 
^A'o of {A^o + I5 • • • 5 ^1} such that for every k G B^-^ we have 

1 
< ka{ mod 1) < -. 

8 

If we take the semigroup Si generated by B^-^ then there exists a 
smallest N^ = Ni2'^^ (with ii e N) such that 

(4.2) l(Si)2^^l<^- 

Let N2 = 2A^2- We use the lower bound of (14.11) in the interval 
{1, . . . , 2N2}, the upper bound of (14.11) in the interval {1, . . . , N2} and 
the inequality (14.21) to conclude that we can find jqN2 elements k in 
the set {A^^ + 1, . . . , 2N^} \ Ei with < fca(mod 1) < |, denote this 
set by A2. We define B^^ = (Si)jV2 U A2. 

Then we can repeat that process infinitely many times. We will get 
a sequence of times Ni < N2 < ■ ■ ■ < N^ < . . . and the sequence of 
finite sets B^-^^ C B^,^ C . . . such that for every A; G N we have 

(4.3) Re i -^ V exp (2niaa) 1 >——- — > 0. 

y^'-^Kk, 7 "20 2 100 

Denote by S = UkBj^j^ and notice that by construction S^Vj. = -Bat^ for 
any k > 1. 

It is now relatively straight forward to check that S is a multiplicative 
semigroup, and that (by the minimality of the ik in the construction) 
the lower density of S is at least ^ as claimed. Clearly (14.31) implies 
that Sa is not uniformly distributed. 

By a similar construction, for any choice of countably many irra- 
tional numbers ai, . . . , a„, . . . there exists a multiplicative semigroup 
of a linear growth (of positive lower density) S such that for every 
fc G N we have Sa^ is not uniformly distributed. 
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